package com.stefan.sort;

/*
* 从第一个元素开始比较，找到最小的元素，然后交换位置，
* 第一层循环表示比较伦次，如果你不知道，可以设置一个常数，通过log打印来判断，和冒泡一样
* 它需要通过两两比较找到最小的，所以是len - 1 次，意思就是2个数，至少比较一轮，当然你也可以比较2轮，3轮。。。
* 然后第二个。。第三个。。
* i = 0 要比较 <len -1
* j = i+i 开始，要比较 <len
* */
public class SelectionSort {
    public static void main(String[] args) {
        int[] data = {7,9,3,2,4,6,0,5,1,8};
        System.out.print("排序前：");
        for (int m = 0; m < data.length; m++) {
            System.out.print(data[m]);
        }
        System.out.println("");
        int len = data.length;
        for (int i = 0; i < len-1; i++) {
            int minLoc = i;
            for (int j = i+1;j < len; j++) {
                if (data[minLoc] > data[j]) {
                    minLoc = j;
                }
            }
            //交换
            int temp = data[i];
            data[i] = data[minLoc];
            data[minLoc] = temp;
            System.out.print("第"+i+"轮后：");
            for (int m = 0; m < len; m++) {
                System.out.print(data[m]);
            }
            System.out.println("");
        }

    }
}
